explor real mobil data datla advanc knowledg discoveri movement data geopkdd system discoveri era social network time discov era evolv social network dcube discrimin discoveri databas preserv privaci semant drich trajectori human mobil preserv privaci semant drich trajectori human mobil integr induct deduct find evid discrimin automat decis support system dss wide adopt screen purpos social sensit task includ access credit mortgag insur labor market benefit arbitrari decis potenti guarante automat dss discrimin social neg sens result unfair unequ treatment peopl present refer model find prima faci evid discrimin automat dss driven kei legal concept frequent classif rule extract set decis dss input pool dataset kei legal concept drive analysi set classif rule aim discov pattern discrimin present implement call lp dd refer model integr induct data mine classif rule extract deduct comput logic implement analyt tool data mine discrimin discoveri context civil right law discrimin refer unfair unequ treatment peopl base membership categori minor regard individu merit discrimin credit mortgag insur labor market educ investig research econom human scienc advent automat decis support system credit score system eas data collect open challeng data analyst fight discrimin paper introduc problem discov discrimin data mine dataset histor decis record human automat system formal process direct indirect discrimin discoveri model protect law group context discrimin occur classif rule base syntax basic classif rule extract dataset unveil context unlaw discrimin degre burden protect bylaw group formal extens lift measur classif rule direct discrimin extract rule directli mine search discriminatori context indirect discrimin mine process background knowledg input censu data combin extract rule unveil context discriminatori decis strategi adopt combin extract classif rule background knowledg call infer model paper propos infer model provid automat procedur implement empir assess result provid german credit dataset pkdd discoveri challeng financi dataset movement data anonym gener mine mobil behavior trajectori data geograph privaci dawar knowledg discoveri deliveri report summar event intern trajectori pattern analysi urban traffic integr induct deduct find evid discrimin automat decis support system dss wide adopt screen purpos social sensit task includ access credit mortgag insur labor market benefit arbitrari decis potenti guarante automat dss discrimin social neg sens result unfair unequ treatment peopl present refer model find prima faci evid discrimin automat dss driven kei legal concept frequent classif rule extract set decis dss input pool dataset kei legal concept drive analysi set classif rule aim discov pattern discrimin present implement call lp dd refer model integr induct data mine classif rule extract deduct comput logic implement analyt tool high qualiti true dposit predict fiscal fraud detect measur discrimin social dsensit decis record discrimin social sens minor disadvantag group subject law worldwid extens studi social econom scienc tackl problem determin dataset histor decis record precis measur degre discrimin suffer group etnic minor context geograph area respect decis credit denial approach problem rephras classif rule base set collect quantit measur discrimin introduc basi exist norm regul measur defin function conting tabl classif rule statist signific assess reli larg bodi statist infer method proport base basic method address gener problem unveil discriminatori decis pattern hidden histor data combin discrimin analysi associ rule mine unveil discrimin classifi learn train data bias discriminatori decis case rule base classifi sanit discriminatori rule correct confid approach valid german credit dataset cpar classifi anonym sequenc trajectori data visual analyt toolkit cluster dbase classif mobil data visual analyt toolkit cluster dbase classif mobil data sniper data mine methodolog fiscal fraud detect mobil data mine privaci geograph knowledg discoveri discrimin dawar data mine context civil right law discrimin refer unfair unequ treatment peopl base membership categori minor regard individu merit rule extract databas data mine techniqu classif associ rule decis task benefit credit approv discriminatori sens paper notion discriminatori classif rule introduc studi provid guarante discrimin shown trivial task na ve approach take discriminatori attribut shown background knowledg approach lead precis formul redlin problem formal result relat discriminatori rule appar safe mean background knowledg empir assess result german credit dataset provid pattern dpreserv danonym sequenc applic mobil iti data mine mobil data mine privaci vision converg privaci protect regul technolog opportun threat spatiotempor data mine signific except current applic data mine area accept discoveri methodolog knowledg discoveri process expect authorit result find discov rule contrast applic field applic spatial spatio tempor discoveri possess visual driven analysi movement data progress cluster anonym preserv pattern discoveri anonym preserv pattern discoveri trajectori pattern mine constant increas move object data impos model process mine trajectori order find understand pattern data exist work focus geometr properti trajectori semant background geograph inform rare address claim meaning pattern extract trajectori geograph space trajectori locat consid paper propos revers engin framework mine model semant trajectori pattern trajectori pattern data depend model conceptu geograph databas schema appli data mine extract gener trajectori pattern kind relationship model pattern geograph databas schema case studi show power framework model semant trajectori pattern geograph space privaci dawar knowledg discoveri locat data low dperturb anonym preserv pattern discoveri mine sequenc tempor annot paper propos extens sequenc mine paradigm tempor annot sequenti pattern transit sequenti pattern annot typic transit time deriv sourc data present basic solut mine problem base combin sequenti pattern mine cluster assess solut realist dataset illustr potenti pattern form extract effici mine tempor annot sequenc time dfocus cluster trajectori move object block anonym threat rais frequent itemset mine paper studi disclosur data mine result repres se threat anonym individu record analyz databas novelti approach focu object definit privaci complianc pattern refer preconceiv knowledg sensit basi intuit realist constraint anonym individu guarante problem address aris possibl infer output frequent itemset mine set itemset support larger threshold exist pattern low support smaller anonym threshold develop simpl methodolog block infer opportun introduc distort danger pattern danonym pattern abstract gener believ data mine result violat anonym individu record sourc databas fact data mine model pattern order ensur requir statist signific repres larg number individu conceal individu ident case minimum support threshold associ rule mine paper show belief ill found shift concept anonym data pattern formal character notion threat anonym context pattern discoveri provid methodolog effici effect identifi threat aris disclosur set extract pattern anonym data mine natur commenc reason end experi opposit commenc experi proce investig reason thesi investig research problem aris modern data mine reason data mine result privaci implic data mine result data mine algorithm reli induct techniqu infer inform gener input data induct step raw data answer user question process data infer method order answer high level user explan result describ environ perform abduct hypothet reason solut queri set hypothesi satisfi requir cost base abduct show classif algorithm boost perform abduct reason data mine result improv qualiti exant preprocess method frequent dpattern mine effici breadth dfirst mine frequent pattern monoton constraint machin learn ecml knowledg discoveri databas pkdd relat queri primit constraint dbase pattern mine discoveri ad web host traffic data analysi ps inform technolog problem solv characteris termin logic program procedur interpret logic program queri parametr select rule rule determin atom select resolut step termin logic program queri depend critic select rule survei present unifi view comparison notion univers termin consid literatur class program class focu su cient case declar characteris determin program class unifi di erent formal make assumpt establish formal hierarchi di erent class respect declar characteris frequent pattern queri flexibl knowledg discoveri bound nondetermin logic program introduc notion bound nondetermin logic program queri program queri bound nondetermin finit refut select rule er declar character class program queri bound nondetermin defin bound program queri character provid term herbrand interpret level map style exist character univers termin examin optim level dwise frequent pattern mine monoton constraint kei point paper frequent pattern mine exploit monoton constraint conjunct frequenc order reduc problem input search space intuit introduc examin level wise algorithm exploit real synergi antimonoton monoton constraint total benefit greater sum individu benefit examin gener basic idea preprocess algorithm exant embed idea level apriori comput result algorithm gener apriori algorithm conjunct monoton constraint conjoin frequenc antimonoton constraint experiment result confirm effici attack comput problem analysi adapt constraint push frequent pattern mine abstract push monoton constraint frequent pattern mine prune search space time reduc effect anti monoton prune clear tradeoff exploit monoton prune cost antimonoton prune viceversa answer depend characterist dataset select constraint paper deepli character trade relat comput problem result character introduc adapt strategi name acp adapt constraint push exploit conjunct monoton anti monoton constraint prune search space level level adapt prune input dataset constraint order maxim effici exant anticip data reduct constrain pattern mine constraint push techniqu proven ectiv reduc search space frequent pattern mine task improv cienci push anti monoton constraint level wise comput frequent itemset recogn profit case di erent monoton constraint webcat automat categor web search result logic program succe negat failur abduct reason termin declar side magic class termin logic program constraint logic program clp scheme merg logic program constraint solv predefin domain paper studi proof method univers left termin constraint logic program provid sound complet character left termin ideal clp languag gener accept logic program character refin notion partial accept suit automat modular infer describ theoret framework autom approach implement ideal clp languag assumpt incomplet constraint solver basic sound termin criterion logic program lift focu specif system clp propos addit condit make partial accept sound data mine intellig web cach paper present vertic applic data wareh data mine technolog intellig web cach introduc wai construct intellig web cach algorithm emploi predict model web request gener idea extend lru polici web proxi server make web access model extract web log data data mine techniqu approach studi base associ rule base decis tree class termin logic program constraint logic program clp scheme merg logic program constraint solv predefin domain paper studi proof method univers left termin constraint logic program provid sound complet character left termin ideal clp languag gener accept logic program character refin notion partial accept suit automat modular infer describ theoret framework autom approach implement ideal clp languag assumpt incomplet constraint solver basic sound termin criterion logic program lift focu specif system clp propos addit condit make partial accept sound web log data wareh mine intellig web cach introduc intellig web cach algorithm emploi predict model web request gener idea extend lru polici web proxi server make web access model extract web log data data mine techniqu approach studi frequent pattern decis tree experiment result algorithm show substanti improv exist lru base cach techniqu term hit rate design develop prototyp system support data wareh web log data extract data mine model simul web cach algorithm nondeterminist nonmonoton logic databas paper extens datalog mechan tempor nonmonoton nondeterminist reason refer datalog show mean exampl flexibl express queri aggreg data cube show iter fixpoint stabl model semant combin purpos clarifi semant datalog program support effici execut final provid concret implement strategi basi design optim techniqu tailor datalog address semant express power nondeterminist construct deduct databas verif logic databas languag logic dbase knowledg discoveri databas paper extens studi foundat distribut interact system experi logic dbase knowledg discoveri support environ data mine techniqu fiscal fraud detect plan adequ audit strategi kei success factor posteriori fraud detect fiscal insur domain audit intend detect tax evas fraudul claim case studi present paper illustr techniqu base classif support task plan audit strategi propos approach conflict issu audit plan tradeoff maxim audit benefit minim audit cost introduct fraud detect central applic area knowledg discoveri databas pose challeng technic methodolog problem open major task fraud detect construct model profil fraudul behavior serv decis support system prevent fraud priori fraud detect plan audit strategi posteriori fraud de experi logic dbase knowledg discoveri support environ data mine techniqu fiscal fraud detect plan adequ audit strategi kei success factor posteriori fraud detect fiscal insur domain audit intend detect tax evas fraudul claim case studi present paper illustr techniqu base classif support task plan audit strategi propos approach conflict issu audit plan tradeoff maxim audit benefit minim audit cost introduct fraud detect central applic area knowledg discoveri databas pose challeng technic methodolog problem open major task fraud detect construct model profil fraudul behavior serv decis support system prevent fraud priori fraud detect plan audit strategi posteriori fraud de classif dbase methodolog plan audit strategi fraud detect plan adequ audit strategi kei success factor posterion fraud detect fiscal insur domain audit intend detect tax evas fraudul claim case studi present paper illustr techniqu base classif support task plan audit strategi propos approach conflict issu audit plan trade maxim audit benefit minim audit cost methodolog scenario common class similar applic abstract case studi limit system support identifi kdd process bring point kei aspect logic base databas languag integr mine mechan provid uniform highli express environ step construct consid case studi keyword knowledg discoveri databas data mine classif decis tree fraud detect logic base databas languag integr queri mine integr deduct induct mine supermarket sale data una metodologia basata sulla classificazion la pianificazion degli accertamenti nel rilevamento di frodi logic program fail paper investig advantag reason logic program queri success deriv extens logic program paradigm combin guard claus style concurr logic languag dynam select rule gener condit class program queri state character success deriv present practic instanc gener condit studi applic real program demonstr main contribut propos method don care determin safe adopt program fail ii termin process network express logic program prove mean simpl proof method develop fix select rule iii strategi parallel termin prolog program identifi verif logic program effect semant nondeterminist paper extens datalog mechan tempor nonmonoton nondeterminist reason refer datalog studi semant show iter fixpoint stabl model semant combin purpos clarifi interpret datalog program support effici execut basi design optim techniqu datalog discuss queri answer nondeterminist nonmonoton logic databas weakest precondit pure prolog program introduc character weakest precondit weakest liber precondit pure prolog program postcondit post term ordin closur natur oper base post datalog ddeterminist choic comput ndb dptime deduct data model repres queri semistructur data show mechan activ deduct object orient model capabl model inform world wide web paradigmat larg distribut collect poorli structur heterogen inform consist document connect hypertext link exhibit basic featur object model includ schema definit languag queri languag multipl role basic updat oper form activ rule compil mention featur fragment ldl essenti datalog extend determin form stratifi negat propos compil twofold aim side provid abstract implement level object model declar reconstruct semant clarifi side propos compil form basi realist implement ldl effici execut suppor deduct data model repres queri semistructur data show mechan activ deduct object orient model capabl model inform world wide web paradigmat larg distribut collect poorli structur heterogen inform consist document connect hypertext link exhibit basic featur object model includ schema definit languag queri languag multipl role basic updat oper form activ rule compil mention featur fragment ldl essenti datalog extend determin form stratifi negat propos compil twofold aim side provid abstract implement level object model declar reconstruct semant clarifi side propos compil form basi realist implement ldl effici execut suppor datalog basi activ object dorient databas paper extens datalog mechan tempor monoton determinist reason refer datalog studi semant show iter fixpoint stabl model semant combin purpos clarifi interpret datalog program support effici execut exhibit compil datalog activ deduct object orient model adood includ schema definit languag queri languag multipl role basic updat oper form activ rule propos compil intend illustr express datalog provid flexibl program front end final illustr adood mean exampl semistructur data manag datalog basi activ object orient databas paper extens datalog mechan tempor monoton determinist reason refer datalog studi semant show iter fixpoint stabl model semant combin purpos clarifi interpret datalog program support effici execut exhibit compil datalog activ deduct object orient model adood includ schema definit languag queri languag multipl role basic updat oper form activ rule propos compil intend illustr express datalog provid flexibl program front end final illustr adood mean exampl semistructur data manag ddetermin deduct databas prefac verif meta dinterpret approach verif meta interpret introduc appli gener purpos verif method logic program propos case studi vanilla logic meta interpret extend standard notion declar correct design criterion prove correct meta interpret gener sens includ amalgam reflect meta interpret contribut paper summar natur assumpt interest verif properti lift object program meta program includ partial correct termin absenc error call pattern persist correct instanc queri comput instanc queri interestingli establish result basi pure declar reason mention proof method obtain result illustr broad applic adopt verifi logic databas logic databas long advent relat databas basic queri languag relat databas relat algebra tupl calculu domain calculu subset order predic logic logic prove adequ establish sound theori relat databas attempt made integr ai databas technolog form expert databas system knowledg base manag system logic provid unifi framework differ logic field discov confluenc logic program databas trigger deduct databas area research overview paper discuss shortli relationship relat databas logic present possibl coupl prolog databas main part paper concentr deduct databas databas languag datalog conclud mention facet recent research logic databas goal paper provid overview relev develop field provid pointer literatur closer declar interpret semant propos promis candid declar interpret logic program pure prolog program herbrand model term model semant semant previou result show strictli increas inform order semant exist class program semant model comput answer substitut case studi relationship semant specif class program show larg class program ture complet semant isomorph consequ queri extract herbrand model program class comput answer substitut specif program herbrand model tediou construct reason ill type fact propos fou declar reconstruct updat logic databas compil approach case studi logic program verif vanilla metainterpret formal verif vanilla metainterpret excus explain proof method reason logic program choic semant suitabl program verif discuss variant herbrand model semant abstract ill type atom underli order languag enhanc modular eas specif proof outlin proof oblig introduc hoar logic style result proof theori tripl form fpregpfpostg deriv program establish partial total correct consequ result correct vanilla directli prove keyword verif program develop metaprogram formal method introduct logic program prolog advertis declar languag sens specif written syntax dir declar reconstruct updat logic databas compil approach termin languag dindepend provid gener notion recurr accept logic program abstract rst order languag underli program basi obtain proof method univers termin suit modular reason directli reect program practic applic propos approach includ natur proof oblig modular termin proof decid result term model semant semant keyword termin recurr accept program rst order theori term model semant semant introduct motiv logic program mean rst order theori legitim rst order languag underli logic program issu import reason declar semant aect choic languag instanc herbrand model term model semanti prove termin prolog program accept logic program studi extens context prove termin prolog program difficult establish accept definit depend find suitabl model herbrand model gener suitabl level map check condit character accept paper work fix arbitrari preinterpret method provid obtain suitabl model canon level map suffici purpos canon model level map obtain turn suffici discuss termin ground queri introduct accept program studi detail ap shown coincid flounder program left termin examin literatur fo proof method runtim properti prolog program implement program composit oper paper report number implement suit composit oper logic program present compar implement reli techniqu metaprogram program transform extens wam show approach reduc drawback approach retain advantag introduct logic program applic domain call extens basic paradigm ground horn claus order increas express power formal broaden applic main aim project esprit basic research action compulog identifi extens basic paradigm logic program form comput logic address aspect comput extens aim provid enhanc knowledg represent express power ddeterminist oper logic dbase languag determinist oper need order relat languag datalog extend express power languag support effici formul low complex problem paper studi oper propos literatur includ wit lazi choic dynam choic compar power express determinist determinist queri obtain simpl hierarchi relat oper construct negat fixpoint modular logic program datalog ddeterminist choic comput ndb dptime reason termin pure prolog program provid theoret basi studi termin gener logic program prolog select rule end studi class left termin program logic program termin prolog select rule ground goal offer character left termin posit program mean notion accept program practic method prove termin method illustr give simpl proof termin quicksort program desir class goal extend approach class gener logic program modifi concept accept prove accept gener program left termin convers implic hold show assumpt nonflound ground goal left termin gener program accept final prove wai defin semant coincid accept gen meta modularis logic program type system lml ddetermin deduct databas paper examin problem ad determinist construct declar databas languag base horn claus logic revis previous propos approach choic construct introduc krishnamurthi naqvi viewpoint amen effici implement express power theori construct comput logic prove termin gener prolog program univers quantif case analysi declar semant prune oper logic program stabl model concept autoepistem logic recent propos defin semant logic program negat program stabl model multipl exploit character care nondetermin aris prune oper bottom context deduct databas semant nondeterminist choic construct sacca zaniolo paper extend approach handl cut tike prune oper top evalu context includ commit oper algebra properti class logic program logic program function framework transform approach negat logic program progress report lml project algebra logic program present field declar program split main area base formal function program base lambda calculu logic program base firstord logic languag propos integr express model comput thesi work integr methodolog research area end propos algebra approach reason logic program approach function program half thesi develop discuss framework form basi algebra analysi transform method framework base embed definit logic program lazi function program haskel declar oper semant logic program preserv spite concis appar simplic embed prove interest properti rise algebra semant logic program reason logic program simpl calcul style rewrit algebra law combin embed mean logic program aris composition mean constitu subprogram combin connect half thesi explor applic embed algebra transform logic program seri exampl cover simpl program deriv techniqu simplifi current techniqu set exampl explor applic advanc program develop techniqu algebra program bird de moor expand techniqu logic program deriv optimis parent sandor erzsebet end explor arriv start place time complet logic program domain dclosur axiom intension negat logic program exampl implement techniqu type system galileo type system galileo symbol semant program reduct 